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ABSTRACT 



A system providing multiple virtual screens that are 
associated with one or more display elements in a server 
within an "X Window" system environment. Only the 
server within this environment has knowledge that the 
multiple virtual screens are not multiple hardware 
frame buffers that serve one or more display elements. 
The user of the server may change from one virtual 
screen to another virtual screen in various ways. Since 
the "X Window" client process is unaware that there 
are multiple virtual screens, the client sends data to a 
screen assuming that it is a separate "X Window" 
screen. When this data is received, the server displays 
the data only if the particular virtual screen is currently 
selected for display. 

14 Claims, 6 Drawing Sheets 
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MULTIPLE VIRTUAL SCREENS ON AN "X SUMMARY OF THE INVENTION 

WINDOWS" TERMINAL It is an aspect of the invention to allow the use of 

multiple virtual screens in an "X Window" protocol 
FIELD OF THE INVENTION 5 environment. 

„ . . . , ^ It is another aspect of the invention to provide such 

This invention relates to computer systems and more ^^j^jpj^ ^j^j^al screens as software buffer descriptions 
particularly to graphical displays within such computer ^^y^^ ^^^^ ^ «x Window System", 
systems. Even more particularly, the invention relates Another aspect of the invention is to provide a 
to graphical screens within the "X Windows" protocol, iq method of allowing a client process within the '*X Win- 
BACKGROUND OF THE INVENTION System" to address any of the multiple virtual 

screens. 

The "X Window System" is a portable software stan- Another aspect is to allow the user of the server to 
dard developed at the Massachusetts Institute of Tech- select one of the multiple virtual screens for display on 
nology. It controls the displays of engineering work 15 a display element. 

stations and provides a standard environment to appli- A further aspect of the invention is to allow a user of 
cations software such as page lay-out editors and com- the server to specify the number of multiple virtual 
puter-aided design packages. Applications that use the screens the server should maintain. 
**X Window System" to operate a workstation display The above and other aspects of the invention are 
can easily be recompiled and run on a variety of work- 20 accomplished in a system that provides multiple soft- 
sutions from a variety of computer vendors. The "X ware buffer descriptions that are associated with a sin- 
Window System" environment has a client process and gle hardware frame buffer and a smgle display element 
a server process. The client process typically performs » server within an "X Window System" cnviron- 
the computations while the server process performs the 1"="^- ^^^^^^^ ^^'^ environment has 

input/output operations such as graphics display or " knowledge that the multiple virtual screens are no 
graphics input. The client and serveTmay be located on "^^^''^^^ h^rd^^j^ frame buffers That is. the client 
f, *^ * * 1. 1 u addresses the server as if each of the software buffer 

pic same computer system, however, they may also be ^^.^ptions was a separate hardware frame buffer, 
located m different comput^^ systems typically con- yhe virtual screen only needs to be represented by a 
nected by a local area network. A server represents the 3^ ^^^^^ description, not an actual buffer, since the "X 
mput and output facUities for a smgle user of the system ^^^^^ ^^^^ jj^^ ^ ^j.^^^ p^^^5 

A server, in addition to a keyboard and a graphical ^j^^y^ ^e able to repaint its screen. Therefore, if a user 
input device, may have one or more display elements, requests a different virtual screen, the server notifies the 
each of which may have one or more hardware frame client process which sends data for its windows on the 
buffers wherein each frame buffer maps to a single 35 virtual screen just requested, and this data is stored in 
screen, the hardware frame buffer for display on the display 

If a server has a single display clement, the user is clement. The buffer description conUins a list of all 
limited to the number of windows that can be comfort- windows and their location currently open on the vir- 
ably operated from such a single display element. If the tual screen. This list is used to arrange the received data 
user wishes to address additional windows in the "X 40 on the screen. 

Window System" environment, additional display ele- The user of the server may change from one virtual 
ments would have to be installed on the server. screen to another vinual screen in various ways. For 

Some display servers used with the "X Windows" example, one mechanism used to switch between virtual 
have multiple hardware frame buffers that serve a single screens is to change from one virtual screen to another 
display element. Each of these buffers appears as a sepa- 45 whenever the cursor is moved off one side of the screen, 
rate screen to the "X Window System*', and some In this manner, if the cursor is moved off the right side 
mechanism is provided to allow the user to switch from of screen the next higher numbered buffer is se- 
displaying one hardware frame buffer to displaying the Nected, whereas if the cursor is moved off the left side of 
jjgj^^ the screen the next lower numbered buffer is selected. 

The "UNIX" operating system sold by the Santa ^0 This method treats the vktual screens as circular 
Cruz Operation (SCO) for use on personal computers, ^^^^^"J u'^r^K^^^f ^^f^^ f h I' 

allows a limited form of multiple v^ual screens for a f m^^*^^,^''^ 1 "^''^^^Xf^^ 

. , 1 , ^ , . , ^, 1 the nght side of the highest buffer will cause buffer zero 

smgle display element In the SCO system, the personal i^^^isplayed. Also, some servers may provide func- 

computer keyboard and display can be used to allow ^i^^ keys to allow the server to select a particular screen 

muluple users to og-on to the system, or allow a single ^^^^^^ ^^^^^.^^ ^ associated with each of the 

user to log-on multiple times. By usmg the function keys virtual screens 

on the keyboard of the personal computer, a user can ^^^^^ unaware that there are multiple 

select a new virtual screen which allows the user to ^j^^^ screens, the client sends daU to a screen assum- 
log-on again to perform different functions. ^ ^hat it is a separate hardware frame buffer and dis- 

There is need in the art for a system which allows pi^y element. When this data is received, the server 

multiple virtual screens within the *'X Window" envi- displays the data only if the particular virtual screen is 

ronment that would work on a display having a single currently being stored in a hardware frame buffer. 

hardware frame buffer. There is also a need in the art ^^^^^.^^^^^r ^,t. ^« . «t,i.t^o 

for . a system which allows multiple virtual screens 65 BRIEF DESCRIPTION OF THE DRAWINGS 

within the *'X Window" environment that would work The above and other objects, features, and advan- 

on a display having multiple hardware frame buffers. tages of the invention will be better understood by read- 

Thc present invention meets these needs. ing the following more particular description of the 
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invention, presented in conjunction with the following 
drawings, wherein: 

FIG. 1 shows a prior art diagram of a network having 
multiple clients and multiple servers in a **X Window" 
environment; 5 

FIG. 2 shows a block diagram of the present inven- 
tion with a single hardware frame buffer and display 
element; 

FIG. 3 shows a block diagram of the present inven- 
tion with multiple hardware frame buffers for the dis- 10 
play element; 

FIG. 4 shows a flowchart of the process of receiving 
a client request in the present invention; 

FIG. 5 shows a flowchart of the process of changing 
from one virtual screen to another in the present inven- 13 
tion; and 

FIG. 6 shows an example of a plurality of virtual 
screens configured for various hardware frame buffers 
and display elements. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

The following description is of the best presently 
contemplated mode of carrying out the present inven- 
tion. This description is not to be taken in a limiting 25 
sense but is made merely for the purpose of describing 
the general principles of the invention. The scope of the 
invention should be determined by referencing the ap- 
pended claims. 

The following terms are used in this application; 30 
display element— the visual display device as seen by 

the user of the system, typically a cathode ray tube 

(CRT). 

hardware frame buffer— the data buffer that holds the 
bits of data (pixels) being displayed on the display 35 
clement, 

screen— the display.asjaddressed by the client process in 
the"'*X Window System'\ Iii a simple system, having 
only.one display eiementTone hardware frame buffer, 
and without using the present invention, a screen 40 
maps directly to a hardware frame buffer which, in 
turn, maps to a display element, 
buffer description— a collection of tables that represent 
a virtual screen. These tables are used to arrange 
virtual screen data in the hardware frame buffer for 45 
display on the display element. 
FIG. 1 shows a prior art diagram of a network having 
multiple clients and multiple servers in an "X Window*' 
environment. Referring now to FIG. 1, an **X Win- 
dow" environment 100 has a local area network 102 50 
which connects a plurality of computers 104, 106, 114 
and 120. A first computer 104 is a flle and computation 
CPU since it does not have any locally attached dis- 
plays. The computer 104 would typically contain one or 
more client processes within the '*X Window" environ- 55 
ment A second computer 106 has a display element 108, 
a mouse graphical input device 110, and a keyboard 
input device 112, A third computer 114 has two locally 
attached display elements 116 and 118. A fourth com- 
puter 120 has a plurality of locally attached display 60 
embodiments 122, 124, and 126, however, it has only a 
single keyboard 128. Thus, the three display elements 
serve only a single user. Any of the display elements 
108. 116. 118, 122. 124 Or 126 could have multiple hard- 
ware frame buffers associated with the display element. 65 

FIG. 2 shows a block diagram of the present inven- 
tion having a single hardware frame buffer connected to 
a single display element Referring now to FIG. 2, a 



4 

server 200 contains a processing element 202 that per- 
forms the instructions within the server software 220 
which is contained in a main memory 218. The process- 
ing element 202 communicates with other elements of 
the system over a system bus 204. The server also con- 
tains a keyboard 206 for accepting text input from a 
user, and a graphics input device 216 for accepting 
graphical input. An example of a graphics input device 
would be a mouse. A network interface 212 is used by 
the server to conununicate to the client process, if such 
client process resides in another computer system and 
sometimes when the client process resides in the same 
system. The display clement 209 is used by the server to 
display graphics as requested by the client process. 
Within the main memory 218 the server software 220 
performs all operations requested by the client process, 
and uses a plurality of software buffer descriptions 222 
as the virtual screens. 

WKeiT a user begins using the server ^200, the user 
defines the number of virtual screens desired for the 
session and the server software 220 allbcates,"from the 
main memory 218, a software buffer description 222 for 
each virtual screen. The buffer descriptions 222 could 
be aUpcated from virtual memory wherein the contents 
of the bufifer description are stored oh the disk 210, as 
virtual memory pages, when not being used by the 
server software 220, By using^vi rtual -memory^ a much 
larger number of buffer descrijptibns wbiild typically be 
available to the ^ser-of-the system, which provides a 
significant advantage.over^hardware budffers. When the 
server 200 establishes communications with the win- 
dow manager client process, the server 200 will identify 
each of the buffer descriptions 222 as a separate screen 
to the window manager or any other client process. 
Thereafter, the client process.will pro vide commands to 
the-server_200,in-the same mamier-it would provide 
COTnmands^tojalserve'r that had an actuallnumber pf 
hardwa re ftiime bu ffers_equal to the number of virtual 
screens contained lrijhe_ser yer 2 00. That is, when a 
client process creates a window^ one of the virtual 
screens, a description of the window will be con- 
structed within the corresponding buffer description 
222 and will only be displayed on the graphics display if 
that particular buffer description 222 is currently being 
displayed in the hardware frame buffer 208 and on the 
display element 209. 

At any time, a user may request that a different vir- 
tual screen be displayed, and when such request is 
made, the server software 220 will display the contents 
of the corresponding buffer description 222 on the dis- 
play element 209 by asking the client processes with 
windows on that screen to repaint their windows. 

If the server has a backing store option, the server 
may use the backing stoire to keep a copy of the data 
displayed in some windows. In this case, when a user 
requests a different virtual screen, the window data for 
windows on that screen is copied from the backing store 
to the hardware frame buffer, rather than asking the 
client process to repaint. 

FIG. 3 shows a block diagram of the present inven- 
tion which has multiple hardware frame buffers per 
display element. Referring now to FIG. 3, a server 300 
contains a processing element 302 which conununicates 
with other elements of the system over a system bus 
304. A keyboard 306 is used for text input, and a graph- 
ics input device 316. such as a mouse, is used to input 
graphical information into the system. A network inter- 
face 314 is used to communicate to the client process 
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within the system, A graphics display device 308 con- screen causes the highest numbered screen to be dis- 
tains a display element 312 and two hardware frame played. 

buffers 310 and 311. A main memory 318 contains Referring now to FIG. 5. after entry, block 502 deter- 
scrver software 320 which processes all the commands mines whether the virtual screen has been configured. If 
sent by the client process to the server 300. Contained in 5 the virtual screen requested has not been configured, 
the main memory 318 is a set of software buffer dcscrip- block 502 transfers to block 504 which returns an error, 
tions 322. Also contained in the memory 318 is a second As described earlier, the virtual buffer descriptions act 
set of software buffer descriptions 324. The set of soft- in a circular manner, so if the graphical input device is 
ware buffer descriptions 322 will serve as multiple vir- being used to request a new virtual screen, the buffers 
tual screens for the hardware frame buffer 310. The set 10 will wrap and the virtual screen will always be config- 
of software buffer descriptions 324 will serve as multi- ured. If some other manner is being used to request a 
pic virtual screens for the hardware frame buffer 311. virtual screen, such as, for example, a user entering a 
The number of buffer descriptions in the sets 322 and virtual screen number, the virtual screen requested may 
324 may be different. The total number of virtual be invalid. 

screens. M + 1. is divided between the sets of software 15 If the virtual screen has been configured, block 502 
buffer descriptions 322 and 324. transfers to block 506 which determines whether the 

With the system as described in FIG. 3, the hardware hardware frame buffer of this virtual screen has been 
frame buffers 310 and 311 allow the display element 312 enabled. Since the user has requested that a new virtual 
to display two different graphics images, at the user screen be displayed, its corresponding hardware frame 
request. That is, the user can request either that hard- 20 buffer must also be enabled for the user to see the screen 
ware frame buffer 310 or that hardware frame buffer dau. If the hardware frame buffer has not been enabled, 
311 be displayed on the display element 312. For each of block 506 transfers to block 508 which disables the 
the buffers 310 and 311, a set of buffer descriptions 322 current hardware frame buffer for the display element 
or 324 respectively allow each of the buffers 310 and and then block 510 enables the correct hardware frame 
311 to have multiple virtual screens. 25 buffer for this virtual screen. After enabling the correct 

A system may also have multiple display elements, buffer or if the correct buffer was already enabled, 
each with a corresponding set of one or more hardware control goes to block 512 which determines whether 
frame buffers, wherein each hardware frame buffer may the virtual screen is currently in the hardware frame 
have a plurality of software buffer descriptions. buffer. If the virtual screen data is already in the hard- 

FIG. 4 shows a flowchart of the process of receiving 30 ware frame buffer, block 512 simply returns to its caller 
a client request in the server 200 or 300 of the present since the data is currently being displayed. If the virtual 
invention. Referring now to FIG. 4, when the request is screen is not currently in the hardware frame, block 512 
received, the flowchart is entered and block 402 deter- transfers to block 514 which erases the current contents 
mines whether the vinual screen requested in the client of the hardware frame buffer, and then block 516 crc- 
request has been configured. That is, has the client pro- 35 ates the server maintained parts of the screen. For ex- 
cess requested a virtual screen with a number that has ample, typically the server maintains the background 
not been configured into the server? If the client request pattern of the screen that occurs behind all windows if 
is for a screen with a number that has not been config- the windows do not completely occupy the screen, 
ured, block 402 transfers to block 404 which returns an After creating the server mainuined parts of the screen, 
error event back to the client process before returning. 40 block 516 transfers to block 518 which determines 
If the requested screen has been configured, block 402 whether backing store is being used. If a backing store 
transfers to block 406 which determines whether the is being used, block 518 transfers to block 520 which 
virtual screen is currently being displayed. If the virtual copies window data from the backing store into the 
screen requested is not currently being displayed, the hardware frame buffer. If a backing store is not being 
request is ignored and FIG. 4 returns to its caller. This 45 used block 518 transfers to block 522 which generates 
is possible because a client process must always repaint exposure events for all windows on this virtual screen 
a screen upon request, therefore ignoring a request for causing the client processes having those windows to 
an undisplayed virtual screen does not lose any data. repaint the window data. After the exposure events or 

If the vinual screen is currently being displayed, that after copying data from the backing store, FIG. 5 re- 
is, its data is being placed in a hardware frame buffer, 50 turns to the caller. When the backing store is being 
control transfers to block 408 which processes the re- used, some windows may still need to be repainted by 
quest and stores the graphics data into the proper hard- the client process. 

ware frame buffer before returning to the caller. FIG. 6 shows an example diagram of several virtual 

FIG. 5 shows a flowchart of the process of changing screens which have been configured by a user for use on 
from one virtual screen to another in the present inven- 55 two display elements having four hardware frame buff- 
tion. The process of this flowchart will be caUed when- ers. Referring now to FIG. 6, a plurality of virtual 
ever the user requests a change in the virtual screen screens 602. 604, 606, 608. 610, 612. and 614 have been 
being displayed. This request could be accomplished in configured by a user for use in system having four hard- 
a number of ways. For example, a higher numbered ware frame buffers 616, 618, 620, and 622, which are 
virtual screen could be selected whenever the user uses 60 connected to two display elements 624 and 626, As an 
the graphics input device of the server to move the example of changing virtual screens assume that the 
cursor off the right side of the screen. If the user moves user initially configured virtual screen two 606 for dis- 
the cursor off the left side of the screen, the next lower play on display element 624. When the user decides to 
numbered virtual screen buffer would be selected. Also, change from the displaying virtual screen two 606 to 
the buffers act in a circular manner and wrap around, so 65 displaying virtual screen three 608, the system, as de- 
moving off the right side of the highest numbered scribed above with respect to FIG. 5, will first enable 
screen causes the lowest numbered screen to be dis- hardware frame buffer 618 for display on display ele- 
played, and moving off the left of the lowest numbered ment 624 and will then create the windows within vir- 
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tual screen three 608 in the hardware frame buffer 618, 
As described above with respect to FIG. 5, this can be 
done either by copying window data from a backing 
store, if a backing store is available, or by generating 
exposure events for all windows within virtual screen 
three 608. After the windows have been created in the 
hardware frame buffer 618 and the hardware frame 
buffer 618 has been enabled for display on display ele- 
ment 624, the windows of virtual screen three 608 will 
display on display element 624. In a similar manner, 
windows will be created in each of the virtual screens as 
the user enables subsequent virtual screens. The user 
may enable virtual screens in the order shown with 
respect to arrows 628, however, note that virtual screen 
six 614 will always display on display element 626. 

Having thus described a presently preferred embodi- 
ment of the present invention, it will now be appreci- 
ated that the objects of the invention have been fully 
achieved, and it will be understood by those skilled in 
the art that many changes in construction and circuitry 
and widely differing embodiments and applications of 
the invention will suggest themselves without departing 
from the spirit and scope of the present invention. The 
disclosures and the description herein are intended to be 25 
illustrative and are not in any sense limiting of the in- 
vention, more preferably defined in scope by the fol- 
lowing claims. 

What is claimed is: 

1. A system for displaying a plurality of user select- 
able virtual screens of data on a single display element, 
said system comprising: 

means for allocating a plurality of buffer descriptions 
for arranging and storing data, one of said plurality 



10 



15 



20 



30 



means for selecting a lower numbered buffer descrip- 
tion when said cursor is moved to a left edge of said 
display element. 

5. The system of claim 1 wherein the quantity of said 
plurality of buffer descriptions of user selectable. 

6. An "X Window" server system for displaying a 
plurality of user selectable virtual screens of data on one 
or more display elements, each having one or more 
hardware frame buffers, said system comprising: 

means for allocating a plurality of buffer descriptions 
for arranging and storing data, one of said plurality 
of buffer descriptions being allocated for each of 
said plurality of virtual screens, each of said buffer 
descriptions representing one of said plurality of 
virtual screens, each of said virtual screens contain- 
ing a plurality of client windows, each of said plu- 
rality of client windows representing one or more 
client processes, wherein each of said plurality of 
virtual screens supports more than one client pro- 
cess; 

means for connecting at least one of said buffer de- 
scriptions to each of said hardware frame buffers; 

means for a user selecting one of said plurality of 
buffer descriptions for arranging display data; 

means for selecting one of said plurality of hardware 
frame buffers for displaying display data on one of 
said display elements; and 

means for receiving display data from a client process 
and using said buffer descriptions to arrange said 
display data into said selected hardware frame 
buffer and onto one of said display elements. 

7. The system of claim 6 wherein said means for allo- 
cating a plurality of buffer descriptions further com- 
prises means for allocating said buffer descriptions on a 



of buffer descriptions being allocated for each of 35 data storage device as virtual memory 



said plurality of virtual screens, each of said buffer 
descriptions representing one of said plurality of 
virtual screens, each of said virtual screens contain- 
ing a plurality of client windows, each of said plu- 
rality of client windows representing one or more ^ 
client processes, wherein each of said plurality of 
virtual screens supports more than one client pro- 
cess; 

means for a user selecting one of said plurality of 
buffer descriptions for arranging display data; and 

means for receiving display data from a client process 
and using said selected buffer description to ar- 
range said display data on said display clement. 

2. The system of claim 1 wherein said means for allo- 
cating a plurality of buffer descriptions further com- 
prises means for allocating said buffer descriptions on a 
data storage device as virtual memory. 

3. The system of claim 1 wherein said means for se- 



50 



8. The system of claim 6 wherein said means for se- 
lecting one of said plurality of buffer descriptions for 
display comprises: 

means for determining a location of a cursor on said 
display clement; 

means for causing said cursor to move to a new loca- 
tion on said display element; and 

means for selecting a different buffer description 
when said cursor is moved to an edge of said dis- 
play element. 

9. The system of claim 8 wherein said selecting means 
further comprises: 

means for selecting a higher numbered buffer descrip- 
tion when said cursor is moved to a right edge of 
said display element; and 
means for selecting a lower numbered buffer descrip- 
tion when said cursor is moved to a left edge of said 
display element. 

10. The system of claim 6 wherein the quantity of said 



lecting one of said plurality of buffer descriptions com- 55 plurality of buffer descriptions is user selecuble. 



pnses: 

means for determining a location of a cursor on said 
display element; 

means for causing said cursor to move to a new loca- 
tion on said display element; and 

means for selecting a different buffer description 
when said cursor is moved to an edge of said dis- 
play element. 

4. The system of claim 3 wherein said selecting means 
further comprises: 

means for selecting a higher numbered buffer descrip- 
tion when said cursor is moved, to a right edge of 
said display element; and 
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11. A process for displaying a plurality of user select- 
able virtual screens of data on a display element, said 
process comprising the steps of: 
allocating a plurality of buffer descriptions for ar- 
ranging and storing data, one of said plurality of 
buffer descriptions being allocated for each of said 
plurality of virtual screens, each of said buffer de- 
scriptions representing one of said plurality of vir- 
tual screens, each of said virtual screens containing 
a plurality of client windows, each of said plurality 
of client windows representing one or mere client 
processes, wherein each of said plurality of virtual 
screens supports more than one client process; 
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selecting by a user one of said plurality of buffer 
descriptions for arranging display data; and 

receiving by server software display data from a 
client process and using said selected buffer de- 
scription to arrange said display data onto said 
display element. 

12. The process of claim 11 wherein said step of allo- 
cating a plurality of buffer descriptions further com- 
prises the step of allocating said buffer descriptions on a 
data storage device as virtual memory. 

13. The process of claim 11 wherein said step of se- 
lecting one of said plurality of buffer descriptions for 
display comprises the steps of: 



10 



10 



determining a location of a cursor on said display 
element; 

selecting a different buffer description when said 
cursor is moved to an edge of said display element. 

14. The process of claim 13 wherein said selecting 
step further comprises the steps of: 

selecting a higher numbered buffer description when 
said cursor is moved to a right edge of said display 
element; and 

selecting a lower numbered buffer description when 
said cursor is moved to a left edge of said display 
clement. 
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